Combinatorial Reasoning in Information Theory
نویسنده
چکیده
Combinatorial techniques play a crucial role in the investigation of problems in Information Theory. We describe a few representative examples, focusing on the tools applied, and mentioning several open problems.
منابع مشابه
INTEGRATING CASE-BASED REASONING, KNOWLEDGE-BASED APPROACH AND TSP ALGORITHM FOR MINIMUM TOUR FINDING
Imagine you have traveled to an unfamiliar city. Before you start your daily tour around the city, you need to know a good route. In Network Theory (NT), this is the traveling salesman problem (TSP). A dynamic programming algorithm is often used for solving this problem. However, when the road network of the city is very complicated and dense, which is usually the case, it will take too long fo...
متن کاملar X iv : c on d - m at / 0 51 20 17 v 2 9 J an 2 00 6 Combinatorial Information Theory : I . Philosophical Basis of Cross - Entropy and Entropy
The three main theoretical bases of the concepts of entropy and cross-entropy informationtheoretic, axiomatic and combinatorial are critically examined. It is shown that the combinatorial basis, proposed by Boltzmann and Planck, is the most fundamental (most primitive) basis of these concepts, since it provides (i) a derivation of the Kullback-Leibler cross-entropy and Shannon entropy functions...
متن کاملCombining Queueing Theory and Scheduling for Dynamic Real World Systems
The central thesis of my dissertation is that stochastic reasoning from queueing theory can be integrated with combinatorial scheduling to provide high quality schedules for real world, dynamic systems. This thesis builds on work that showed the potential of such a combination for dynamic systems found in the queueing and scheduling literature. My study strives to extend this concept to handlin...
متن کاملWhat definition of information would be emancipatory one?
Background and Aim: Human-information interaction, either in every day life or in research approaches, depends on pre-assumptions about “what information is”. Sometimes this pre-assumptions become axiomtic in a way that we must return to primary concerns about them to explore new social phenomenas. Information as an object is one of pre-assumptions. In this paper, the mentioned pre-assumptions ...
متن کاملToward Spatial Reasoning about "Natural" Objects
Until now, most of works about Spatial Reasoning focused on artificial objects. This paper addresses Spatial Reasoning in the game of Go that is a domain where the objects look like "natural". Two criterias toward a definition of "natural" objects is proposed : fractal structure of objects and dependency between genesis and use of objects. Combinatorial complexity of the game of Go obliges the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009